Cubes convexes

RÉSUMÉ. De nombreuses approches ont proposé de pré-calculer des cubes de données afin de répondre efficacement aux requêtes OLAP. La notion de cube de données a été déclinée de différentes manières : cubes icebergs, cubes intervallaires ou encore cubes différentiels. Dans cet article, nous introduisons le concept de cube convexe qui permet de capturer tous les tuples d’un cube de données satisfaisant une combinaison de contraintes monotones/antimonotones et peut être représenté de façon très compacte de manière à optimiser à la fois le temps de calcul et l’espace de stockage nécessaire. Le cube convexe n’est pas une structure « de plus » à ajouter à la liste des variantes du cube, mais nous le proposons comme une structure unificatrice caractérisant, de manière simple, solide et homogène, les autres types de cubes cités. Enfin, nous proposons une nouvelle variante : le cube émergent qui met en évidence les renversements significatifs de tendances. Nous en proposons une représentation compacte et cohérente avec les caractérisations précédentes.